#include<stdio.h>
#include<math.h>
int main() {
    long long start=clock();
    int n=1;
    int flag=1;
    if(n==2)flag=1;
    else if(n%2==0||n<2)flag=0;
    else {
        int c;
        for(c=3; c*c<=n; c+=2)
            if(n%c==0) {
                flag=0;
                break;
            }
    }
    if(flag)
        puts("is a primer!");
    else
        puts("not a primer");
    long long end=clock();
    double elapse=(end-start)/1000.0;
    printf("It elapsed %.3f second(s).\n",elapse);

}
